SherbyNet - /page/wikibook/entry.mu

Micron Document

<!DOCTYPE html>

<title>Programmation spaghetti</title>

</head>

<h1 id="firstHeading" class="firstHeading mw-first-heading">Programmation spaghetti</h1>

</header>

</div>

En <a href="Programmation_informatique" title="Programmation informatique">programmation informatique</a>, la programmation spaghetti est un style d'écriture de <a href="Code_source" title="Code source">code source</a> qui favorise l'apparition du <a href="Syndrome_du_plat_de_spaghettis" title="Syndrome du plat de spaghettis">syndrome du plat de spaghettis</a> : un <a href="Code_source" title="Code source">code</a> peu clair et qui fait un usage excessif de sauts inconditionnels (voir <a href="Goto_(informatique)" title="Goto (informatique)">goto</a>), d'exceptions en tous sens, de gestion des événements complexes et de <a href="Processus_l%C3%A9ger" class="mw-redirect" title="Processus léger">threads</a> divers.

Ce style d'écriture de code est à bannir car il peut engendrer des problèmes graves, comme le montre par exemple le procès de l'affaire Toyota en 2013<a href="#cite_note-1">[1]</a>,<a href="#cite_note-2">[2]</a>.

En fait, la programmation <a href="Spaghetti" title="Spaghetti">spaghetti</a> qualifie tout ce qui ne permet pas de déterminer <a href="QQOQCCP" title="QQOQCCP">le qui, le quoi et le comment</a> d'une prise de contrôle par une portion de programme (incompréhension du flux de contrôle). Le code est donc plus long à mettre à jour car cela nécessite de remonter le fil des renvois<a href="#cite_note-3">[3]</a>.

Cette notion s'applique aussi au niveau du flux de données, c'est-à-dire à tout ce qui ne permet pas de déterminer le qui, le quoi et le comment d’une modification de données. Cette situation est causée par un usage excessif de <a href="Couplage_(informatique)" title="Couplage (informatique)">couplage fort</a>.

La programmation spaghetti est un exemple d'<a href="Antipattern" title="Antipattern">anti-patron</a>.

<div class="mw-heading mw-heading2"><h2 id="Exemple_de_flux_de_contrôle_spaghetti">Exemple de flux de contrôle spaghetti</h2></div>

L'instruction <code><a href="Goto_(informatique)" title="Goto (informatique)">goto</a></code>, ou ses équivalents, est souvent responsable de la production de code spaghetti. Elle est d'ailleurs dépréciée dans les langages modernes pour cette raison. Elle est souvent utilisée dans les langages comme le <a href="BASIC" class="mw-redirect" title="BASIC">BASIC</a> ou l'<a href="Assembleur" title="Assembleur">assembleur</a> (dans ce dernier cas, les branchements inconditionnels sont cependant inévitables). L'exemple suivant, qui affiche la liste des <a href="Entier_naturel" title="Entier naturel">entiers</a> compris entre 1 et 10 ainsi que leur carré, est un exemple de code spaghetti en BASIC :<div class="mw-highlight mw-highlight-lang-qbasic mw-content-ltr" dir="ltr"><pre> 10 i = 0

20 i = i + 1

30 IF i <> 11 THEN GOTO 80

40 IF i = 11 THEN GOTO 60

50 GOTO 20

60 PRINT "Programme terminé."

70 END

80 PRINT i & " au carré = " & i * i

90 GOTO 20

</pre></div>

Le même résultat est obtenu par le programme suivant, plus respectueux des principes de la <a href="Programmation_structur%C3%A9e" title="Programmation structurée">programmation structurée</a> :

<div class="mw-highlight mw-highlight-lang-qbasic mw-content-ltr" dir="ltr"><pre> 10 FOR i = 1 TO 10

20 PRINT i & " au carré = " & i * i

30 NEXT i

40 PRINT "Programme terminé."

50 END

</pre></div>

L'exemple suivant, en <a href="Fortran" title="Fortran">Fortran 77</a>, calcule le nombre de solutions du <a href="Probl%C3%A8me_des_huit_dames" title="Problème des huit dames">problème des huit dames</a> généralisé à un damier n×n. La forte imbrication des sauts (<code>goto</code>) rend le programme particulièrement difficile à suivre. L'algorithme consiste en un <a href="Retour_sur_trace" title="Retour sur trace">backtracking</a> récursif. Les configurations possibles des dames sont considérées comme des <a href="Matrice_de_permutation" title="Matrice de permutation">matrices de permutations</a>, et le programme parcourt toutes les permutations en éliminant les « branches » impossibles, qui sont détectées lorsqu'on trouve deux dames sur une même diagonale. La récursivité, qui n'existe pas en Fortran 77, est elle-même implémentée à l'aide de tableaux et de l'instruction <code>goto</code>.

<div class="mw-highlight mw-highlight-lang-fortran mw-content-ltr" dir="ltr"><pre> PROGRAM DAMES

IMPLICIT INTEGER(A-Z)

PARAMETER(L=14)

DIMENSION A(L),S(L),U(4*L-2)

DO 10 I=1,L

A(I)=I

10 CONTINUE

DO 20 I=1,4*L-2

U(I)=0

20 CONTINUE

DO 110 N=1,L

M=0

I=1

R=2*N-1

GO TO 40

30 S(I)=J

U(P)=1

U(Q+R)=1

I=I+1

40 IF(I.GT.N) GO TO 80

J=I

50 Z=A(I)

Y=A(J)

P=I-Y+N

Q=I+Y-1

A(I)=Y

A(J)=Z

IF((U(P).EQ.0).AND.(U(Q+R).EQ.0)) GO TO 30

60 J=J+1

IF(J.LE.N) GO TO 50

70 J=J-1

IF(J.EQ.I) GO TO 90

Z=A(I)

A(I)=A(J)

A(J)=Z

GO TO 70

80 M=M+1

90 I=I-1

IF(I.EQ.0) GO TO 100

P=I-A(I)+N

Q=I+A(I)-1

J=S(I)

U(P)=0

GO TO 60

100 PRINT *,N,M

110 CONTINUE

END

</pre></div>

<div class="mw-heading mw-heading2"><h2 id="Exemple_de_flux_de_données_spaghetti">Exemple de flux de données spaghetti</h2></div>

20 out:INTEGER

30

40 PROCEDURE Square

50 out = in * in

60 END PROCEDURE

</pre></div>

<div class="mw-highlight mw-highlight-lang-qbasic mw-content-ltr" dir="ltr"><pre> 10 FUNCTION Square( in:INTEGER ):INTEGER

20 Square = in * in

30 END FUNCTION

</pre></div>

<div class="mw-heading mw-heading2"><h2 id="Voir_aussi">Voir aussi</h2></div>

<ul><li><a href="Grande_boule_de_boue" class="mw-redirect" title="Grande boule de boue">Grande boule de boue</a></li></ul>

<div class="mw-heading mw-heading2"><h2 id="Notes_et_références">Notes et références</h2></div>

<li id="cite_note-1"><a href="#cite_ref-1">↑</a> <abbr class="abbr indicateur-langue" title="Langue : anglais">(en)</abbr> Safety Research & Strategie, « <a rel="nofollow" class="external text" href="https://www.usna.edu/AcResearch/_files/documents/NASEC/2016/CYBER%20-%20Toyota%20Unintended%20Acceleration.pdf"><cite style="font-style:normal;" lang="en">Toyota Unintended Acceleration and the Big Bowl of “Spaghetti”Code</cite></a> », sur usna.edu, <time class="nowrap" datetime="2016-04-11" data-sort-value="2016-04-11">11 avril 2016</time> (consulté le <time class="nowrap" datetime="2021-02-05" data-sort-value="2021-02-05">5 février 2021</time>).

</li>

<li id="cite_note-2"><a href="#cite_ref-2">↑</a> Zarmakuizz, « <a rel="nofollow" class="external text" href="https://linuxfr.org/news/encore-un-exemple-de-code-spaghetti-toyota"><cite style="font-style:normal;">Encore un exemple de code spaghetti : Toyota</cite></a> », sur linuxfr.org, <time class="nowrap" datetime="2014-03-06" data-sort-value="2014-03-06">6 mars 2014</time> (consulté le <time class="nowrap" datetime="2021-02-05" data-sort-value="2021-02-05">5 février 2021</time>).

</li>

<li id="cite_note-3"><a href="#cite_ref-3">↑</a> <a rel="nofollow" class="external text" href="http://www.philippebeaubien.com/programmation/download/Notes_de_cours_ppt.ppt">« Programmation par algorithme »</a>, philippebeaubien.com.

</li>

</ol></div>

</div>

</div>

<ul id="bandeau-portail" class="bandeau-portail"><li> Portail de l’informatique </li> </ul></div><div><div class="zim-footer">

Cet article est issu de <a class="external text" title="Dernière modification le 2025-10-26" href="https://fr.wikipedia.org/wiki/?title=Programmation_spaghetti&oldid=230080960">Wikipédia</a>. Sauf mention contraire, le texte est disponible sous <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.fr">Creative Commons Attribution-Share Alike 4.0</a>. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.

</div>

</div></div>

</div>

</main>

</div>

</body></html>